Ramanujan Sums as Supercharacters
نویسندگان
چکیده
The theory of supercharacters, recently developed by DiaconisIsaacs and André, can be used to derive the fundamental algebraic properties of Ramanujan sums. This machinery frequently yields one-line proofs of difficult identities and provides many novel formulas. In addition to exhibiting a new application of supercharacter theory, this article also serves as a blueprint for future work since some of the abstract results we develop are applicable in much greater generality.
منابع مشابه
Supercharacters, Exponential Sums, and the Uncertainty Principle
The theory of supercharacters, which generalizes classical character theory, was recently introduced by P. Diaconis and I.M. Isaacs, building upon earlier work of C. André. We study supercharacter theories on (Z/nZ)d induced by the actions of certain matrix groups, demonstrating that a variety of exponential sums of interest in number theory (e.g., Gauss, Ramanujan, and Kloosterman sums) arise ...
متن کاملOrthogonal Ramanujan Sums, its properties and Applications in Multiresolution Analysis
Signal processing community has recently shown interest in Ramanujan sums which was defined by S.Ramanujan in 1918. In this paper we have proposed Orthogonal Ramanujan Sums (ORS) based on Ramanujan sums. In this paper we present two novel application of ORS. Firstly a new representation of a finite length signal is given using ORS which is defined as Orthogonal Ramanujan Periodic Transform.Seco...
متن کاملRemarks on Generalized Ramanujan Sums and Even Functions
We prove a simple formula for the main value of r-even functions and give applications of it. Considering the generalized Ramanujan sums cA(n, r) involving regular systems A of divisors we show that it is not possible to develop a Fourier theory with respect to cA(n, r), like in the the usual case of classical Ramanujan sums c(n, r).
متن کاملRamanujan sums analysis of long-period sequences and 1/f noise
Ramanujan sums are exponential sums with exponent defined over the irreducible fractions. Until now, they have been used to provide converging expansions to some arithmetical functions appearing in the context of number theory. In this paper, we provide an application of Ramanujan sum expansions to periodic, quasiperiodic and complex time series, as a vital alternative to the Fourier transform....
متن کاملLegendre Ramanujan Sums transform
In this paper, Legendre Ramanujan Sums transform(LRST) is proposed and derived by applying DFT to the complete generalized Legendre sequence (CGLS) matrices. The original matrix based Ramanujan Sums transform (RST) by truncating the Ramanujan Sums series is nonorthogonal and lack of fast algorithm, the proposed LRST has orthogonal property and O(Nlog2N) complexity fast algorithm. The LRST trans...
متن کامل